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II. AMENDMENTS TO THE CLAIMS : 

Please cancel claims 2 and 5 without prejudice. Kindly amend claims 1, 3, 4 and 6-8, 
and add new claims 10-23 as follows. 

The following claims will replace all prior versions of claims in the present 
application. 
Listing of Claims; 

1 . (Currently Amended) A method for converting boundary data into cell inner shape 
data, characterized by comprising: 

a division step (A) of dividing extemal dat a (12) constituted of the boundary data of 
an object into cells (13) in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boimdary formed by connecting the cell 
edge cutting points as the cell imier shape data; 

a cell classification step (D) of classifying the divided cells into a nonboxmdary cell 
flr5a)-including no boundary surface and a boxmdary cell (13b) including a boundary surface; 
and 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into intemal cell data inside the cell inner shape data and extemal cell data 
outside the cell inner shape dat a: and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular cells in two-dimensional representation, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 

edges that have totally 2^^=16 arrangement cases are decided as the cell edge cutting points, 
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and the arrangement cases that become equivalence classes by rotational operation are 

decided as identical pattems so that the 2"^^ 16 arrangement cases are further classified into 6 

patterns, and 

in the cutting point deciding step fB), as for arrangement of each intersection point, 
data concerning the rotational operation and data conceming the identical pattem are stored 
in a storage device . 

2. (Canceled) 

3. (Currently Amended) The method according to claim 12, characterized in that: 
in the boundary deciding step (C), a boundary line made by connecting the cell edge 

cutting points is decided as the cell inner shape data for all the 6 pattems. 

4. (Currently Amended) The method according to claim 13, characterized in that: 
in the boundary deciding step (C), cell inner shape data pattems that become 

equivalence classes by three-dimensional rotational operation are decided as identical 
pattems so that the cell inner shape data pattems are classified into 22 pattems. 

5. (Canceled) 

6. (Currently Amended) The method according to claim 12^-. characterized in that: 
in the cutting point deciding step (B), the cell edge cutting point pattems that become 

equivalence classes by an inversion operation regarding presence/nonpresence of cutting 
points are decided as identical pattems so that the cell edge cutting point pattems are 
classified into 87 pattems in which the number of the cell edge cutting points is 0 to 6. 
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7. (Currently Amended) The method according to claim 125-, characterized in that: 
in the boundary deciding step (C), a boundary surface formed by connecting the cell 

edge cutting points is decided as the cell inner shape data for all the 144 pattems. 

8. (Currently Amended) A program for converting boundary data into cell inner 
shape data, wherein the program is stored on a computer readable medium and causes a 
computer to execute characterized by comprising : 

a division step (A) of dividing extemal data-{i3) constituted of boundary data of an 
object into cells (13) in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary connecting formed by the cell 
edge cutting points as the cell iimer shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
(4r3^including no boundary surface and a boundary cel l (13b) including a boundary surface; 

VLX IXX 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into intemal cell data inside the cell inner shape data and extemal cell data 
outside the cell inner shape dat a; and 

step (F) of outputting the cell inner shape data to a displav, wherein the cells are 
rectangular cells in two-dimensional representation, and 

in the cutting point deciding step (B\ intersection points of boundary data and cell 

edges that have totally 2^=16 arrangement cases are decided as the cell edge cutting points, 
and the arrangement cases that become equivalence classes by rotational operation are 
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decided as identical patterns so that the 2^^=16 arrangement cases are further classified into 6 

patterns, and 

in the cutting point deciding step (B\ as for arrangement of each intersection point, 
data conceming the rotational operation and data concerning the identical pattern are stored 
in a storage device . 

9. (Previously Presented) The method according to claim 6, characterized in 

that: 

in the boundary deciding step (C), a boundary surface formed by connecting the cell 
edge cutting points is decided as the cell inner shape data for all the 144 pattems. 

10. (NEW) A method for converting boundary data into cell inner shape data, 
comprising the steps of: 

(A) dividing external data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boimdary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boimdary cell into intemal cell data inside the 
cell inner shape data and extemal cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
cells in two-dimensional representation, and 
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in step (B), intersection points of boundary data and cell edges that have totally 2^^=16 
arrangement cases are decided as the cell edge cutting points, and the arrangement cases that 
become equivalence classes by rotational operation are decided as identical pattems so that 
the 2^^=16 arrangement cases are further classified into 6 pattems, and 

in step (B), as for arrangement of each intersection point, data concerning the 
rotational operation and data conceming the identical pattem are stored in a storage device. 

1 1 . (NEW) A program for converting boimdary data into cell inner shape data, 
wherein the program is stored on a computer readable mediimi and causes a computer to 
execute steps comprising: 

(A) dividing extemal data constituted of boxmdary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary connecting formed by the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboimdary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into intemal cell data inside the 
cell inner shape data and extemal cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
cells in two-dimensional representation, and 

in step (B), intersection points of boundary data and cell edges that have totally 2"*= 16 
arrangement cases are decided as the cell edge cutting points, and the arrangement cases that 
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become equivalence classes by rotational operation are decided as identical patterns so that 

the 2^^=16 arrangement cases are further classified into 6 patterns, and 

in step (B), as for arrangement of each intersection point, data concerning the 

rotational operation and data conceming the identical pattern are stored in a storage device. 

12. (NEW) A method for converting boundary data into cell inner shape data, 
comprising: 

a division step (A) of dividing extemal data constituted of the boundary data of an 
object into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boundary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary formed by connecting the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boundary cell data classification step (E) of classifying cell data constituting the 
boundary cell into internal cell data inside the cell inner shape data and extemal cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular parallelepiped cells, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2^^=4096 arrangement cases are decided as the cell edge cutting 
points, and the arrangement cases that become equivalence classes by rotational operation 
and mirroring operation are decided as identical patterns so that the 2^^=4096 arrangement 
cases are further classified into 144 patterns, and 
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in the cutting point deciding step (B), as for arrangement of each intersection point, 

data concerning the rotational operation and mirroring operation and data conceming the 

identical pattern are stored in a storage device. 

13. (NEW) A method for converting boundary data into cell inner shape data, 
comprising the steps of: 

(A) dividing external data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boundary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into intemal cell data inside the 
cell inner shape data and extemal cell data outside the cell inner shape data; and 

(F) outputting the cell inner shape data to a display, wherein the cells are rectangular 
parallelepiped cells, and 

in step (B), intersection points of boundary data and cell edges that have totally 

1 2 

2 =4096 arrangement cases are decided as the cell edge cutting points, and the arrangement 
cases that become equivalence classes by rotational operation and mirroring operation are 
decided as identical pattems so that the 2^^=4096 arrangement cases are further classified into 
144 pattems, and 
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in step (B), as for arrangement of each intersection point, data concerning the 

rotational operation and mirroring operation and data conceming the identical pattem are 

stored in a storage device. 

14. (NEW) A program for converting boundary data into cell inner shape data, 
wherein the program is stored on a computer readable medium and causes a computer to 
execute: 

a division step (A) of dividing extemal data constituted of the boundary data of an 
object into cells in an orthogonal grid; 

a cutting point deciding step (B) of deciding an intersection point of the boxmdary data 
and a cell edge as a cell edge cutting point; 

a boundary deciding step (C) of deciding a boundary formed by connecting the cell 
edge cutting points as the cell inner shape data; 

a cell classification step (D) of classifying the divided cells into a nonboundary cell 
including no boundary surface and a boundary cell including a boundary surface; 

a boimdary cell data classification step (E) of classifying cell data constituting the 
boundary cell into intemal cell data inside the cell inner shape data and extemal cell data 
outside the cell inner shape data; and 

step (F) of outputting the cell inner shape data to a display, wherein the cells are 
rectangular parallelepiped cells, and 

in the cutting point deciding step (B), intersection points of boundary data and cell 
edges that have totally 2 =4096 arrangement cases are decided as the cell edge cutting 
points, and the arrangement cases that become equivalence classes by rotational operation 
and mirroring operation are decided as identical pattems so that the 2^^=4096 arrangement 
cases are fiirther classified into 144 pattems, and 
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in the cutting point deciding step (B), as for arrangement of each intersection point, 

data concerning the rotational operation and mirroring operation and data concerning the 

identical pattem are stored in a storage device. 

15. (NEW) A program for converting boundary data into cell inner shape data, 
wherein the program is stored on a computer readable medium and causes a computer to 
execute steps comprising: 

(A) dividing extemal data constituted of the boundary data of an object into cells in an 
orthogonal grid; 

(B) deciding an intersection point of the boundary data and a cell edge as a cell edge 
cutting point; 

(C) deciding a boimdary formed by connecting the cell edge cutting points as the cell 
inner shape data; 

(D) classifying the divided cells into a nonboundary cell including no boundary 
surface and a boundary cell including a boundary surface; 

(E) classifying cell data constituting the boundary cell into intemal cell data inside the 
cell inner shape data and extemal cell data outside the cell inner shape data; and 

(F) outputting the cell iimer shape data to a display, wherein the cells are rectangular 
parallelepiped cells, and 

in step (B), intersection points of boundary data and cell edges that have totally 
2^^=4096 arrangement cases are decided as the cell edge cutting points, and the arrangement 
cases that become equivalence classes by rotational operation and mirroring operation are 
decided as identical pattems so that the 2^^=4096 arrangement cases are further classified into 
144 pattems, and 
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in step (B), as for arrangement of each intersection point, data concerning the 

rotational operation and mirroring operation and data concerning the identical pattem are 

stored in a storage device. 

16. (NEW) The method according to claim 1, further comprising the step of: 
showing images on the display using the cell inner shape data. 

17. (NEW) The program according to claim 8, wherein the program further causes 
the computer to execute the step of: 

showing images on the display using the cell inner shape data. 

18. (NEW) The method according to claim 10, further comprising the step of: 
showing images on the display using the cell inner shape data. 

19. (NEW) The program according to claim 11, wherein the program further causes 
the computer to execute the step of: 

showing images on the display using the cell inner shape data. 

20. (NEW) The method according to claim 12, further comprising the step of: 
showing images on the display using the cell inner shape data. 

21. (NEW) The method according to claim 13, further comprising the step of: 
showing images on the display using the cell inner shape data. 
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22. (NEW) The program according to claim 14, wherein the program further causes 
the computer to execute the step of: 

showing images on the display using the cell inner shape data. 

23. (NEW) The program according to claim 15, wherein the program further causes 
the computer to execute the step of: 

showing images on the display using the cell inner shape data. 
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